On Assembly Sequence Planning using Petri Nets

Petri nets have been proposed as a suitable tool for expressing precedence constraints and computing assembly sequences. Motivations for using Petri nets stem from their clear and well-deened semantics as well as from the formal analysis tools and techniques available. In this paper the operation and properties of Petri net models representing assembly plans are reconnected to the fundamental properties of Petri nets. In spite of the work already done on assembly planning using Petri nets, we feel that some of these results can beneet from a deeper binding to Petri net analysis techniques. This reinterpretation leads to more eecient and straightforward techniques for nding all assembly sequences, selecting the best sequence according to some cost criterion, composing subassemblies, and evaluating plan performance in some speciied workcell setup.